From software architecture to formal verification of a distributed system
نویسنده
چکیده
This thesis studies how to go from the software architecture to the formal verification of a distributed system. As the motivation and target of our research, we use the VoDKA system, a distributed VoD server developed by the LFCIA-MADS research group using the Erlang/OTP platform. The software architecture of VoDKA is very flexible and complex, and better tools are needed in order to increase the confidence of the system architects and improve the overall system quality. We study how to use formal verification for that purpose. Therefore, using several tools from the area of formal methods, we propose an innovative method for automatically extracting performance information about the system. As input to our method, we receive the system source code and the system configuration (the description of the components and how they interact). As output, we provide feedback information about the system performance and architectural bottlenecks. We extensively applied the method for analyzing the VoDKA system as a case study and showed how it can be reused with other tools and for other similar distributed systems.
منابع مشابه
Specification and verification of a distributed software architecture for electronic invoices in Chile
We present a case study in the formal specification of a distributed software, that is currently being defined by the Chilean taxes administration. The system is described by graphical specifications consisting of finite transition systems, composed using synchronisation networks. Both transition systems and networks are parameterised with integer variables. We use bisimulation-based verificati...
متن کاملOn Integration of Model-based Validation in Software Engineering of Industrial Automation Systems
This paper introduces idea of a system architecture for industrial automation software systems which integrates the formal background of modular place transition models with the ideas of the upcoming IEC61499 standard for component based distributed measurement and control systems. Goal of the architecture is to support simulation and formal verification as a natural part of the engineering pro...
متن کاملA short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملA Formal Specification Framework for Designing and Verifying Reliable and Dependable Software for CNC Systems
As a distributed computing system, a CNC system needs to be operated reliably, dependably, and safely. How to design reliable and dependable software and perform effective verification for CNC systems becomes an important research problem. In this paper, we propose a new modeling method called TTM/ATRTTL (timed transition models/all-time real-time temporal logics) for specifying CNC systems. TT...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کامل